搜索资源列表
TS
- 禁忌搜索算法解决TSP问题,以中国31省会城市的最短旅行路径为例来说明TS算法的优越性-TS algorithm to solve TSP problem
TS_TSP
- 运用禁忌搜索算法解决旅行商问题TSP的程序代码,简单实用-yunyon gjin jisou suosaulv xign shang
ga-tabu-
- 遗传、禁忌、模拟退火等算法求解背包问题C-Genetic, contraindications, simulated annealing algorithm for knapsack problem C++
TSP
- 禁忌搜索算法解决TSP问题,matlab代码-Tabu search algorithm to solve TSP problem
TabuSearch
- 该算法用于TSP的禁忌搜索,功能强大,而且非常利用方便-this algorithm uesd for Tabu-search for TSP problems,it has great affection,and easy uesd
tabu-search-matlab
- 求解VRP 问题的智能算法 禁忌搜索算法MATLAB源代码-tabu-search MATLAB code of VRP
traveling-salesman-problem
- 旅行商问题研究,对初学者对禁忌搜索,蚁群算法,和模拟退火有很大帮助。-Traveling Salesman Problem, for beginners tabu search, ant colony algorithm, and simulated annealing of great help.
TS
- 禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。 -Tabu search
tsp
- 运用了禁忌搜索算法求解31个城市的最短路径问题(tsp)
ant-colony-algorithm
- 针对车辆的越野路径规划问题,设计了以最少行驶时间为目标的多策略蚁群算法.首先,分析了地形坡度和地表属性对于车辆路径规划的综合影响,通过叠加坡度与粗糙度约束建立了禁忌表 其次,一方面引入了自适应调整策略以提高路径搜索的有效性,另一方面设计了双向搜索策略以增加蚂蚁之间的协作能力和成功路径的搜索机率 另外,还提出了子路径多段交叉策略以提高算法的全局搜索能力和收敛速度,在详细叙述改进算法的步骤之后,优化了算法的部分参数取值 最后,就基本算法和改进算法的性能指标、收敛代数和仿真结果进行了比较与分析.实验结
0-1beibaowenti
- 应用禁忌搜索算法解决0-1背包问题,可以快速得到最优结果,用matlab实现-Application of tabu search algorithm to solve 0-1 knapsack problem, you can quickly get the best results, using matlab realize
TSP
- 此代码运用禁忌搜索算法解决旅行商问题(TSP)-This code use tabu search algorithm to solve traveling salesman problem (TSP)
tabu
- tabu算法能较好的实现禁忌搜索算法,测试能够使用-The tabu algorithms can realise the function
Graph-Coloring(HGA)
- 基于遗传算法和禁忌搜索的启发式算法,提供C++代码,能够高效地解决图着色问题。-The code based on the combination of Genetic Algorithm and Tabu Search can be used to solve the Graph Coloring problem efficiently
Combinatorial-Auctions
- 采用禁忌搜索算法解决组合拍卖问题,在短时间内找到近似最优解,用C++语言实现。-Tabu search algorithm for solving combinatorial auctions, in a short time to find the approximate optimal solution with C++ language.
MWCP(TS)
- 采用禁忌搜索算法解决最大权值团问题,包含最大独立集于最大权值团之间的转换问题。-Tabu search algorithm using the maximum weight clique problem solving, contains the largest independent set in the maximum weight conversion problems between the groups.
10012
- 文件夹 论文及原附带程序 是Abdel-Rahman Hedar,Masao Fukushima的论文《Tabu Search directed by direct search methods for nonlinear global optimization》是一篇连续禁忌搜索的算法。- 文件夹 论文及原附带程序 是Abdel-Rahman Hedar,Masao Fukushima的论文《Tabu Search directed by direct searc
VRP_algorithm
- 5个求解车辆路径问题(VRP)的MATLAB算法源程序和相应数据(数据也在m文件里),包括三种遗传算法,SA算法和禁忌搜索算法的m文件-5 solving vehicle routing problem (VRP) MATLAB algorithm source and the corresponding data (data is also in the m file), including three kinds of genetic algorithm, SA algorithm and
tabu_search
- 我们尝试用禁忌搜索(tabu search)算法来解决旅行商问题(TSP),程序可以选择随机生成点的位置坐标,也可以从圆上均匀取点(比较容易判断结果的好坏)。 我们采用下面的一些规则来运行程序: 特赦规则:如果新解被禁,但是目标函数值比当前最优解的目标函数值小于某个定值时,接受新解。 终止规则:1、如果在给定的迭代次数内,最优解的目标函数值保持不变终止2、迭代次数达到给定的最大值时终止。 候选解的产生:本实验中我采取的是随机产生候选解的方法 一些参数的选取: 在每一步的
Tabu
- matlab环境下利用禁忌搜索算法解决TSP问题-Tabu search algorithm for TSP